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Abstract — We consider a state-dependent full-duplex relay 
channel with the state of the channel non-causally available 
at only the relay. In the framework of cooperative wireless 
networks, some specific terminals can be equipped with cognition 
capabilities, i.e, the relay in our model. In the discrete memoryless 
(DM) case, we derive lower and upper bounds on channel 
capacity. The lower bound is obtained by a coding scheme at 
the relay that consists in a combination of codeword splitting, 
Gel'fand-Pinsker binning, and a decode-and-forward scheme. 
The upper bound is better than that obtained by assuming that 
the channel state is available at the source and the destination 
as well. For the Gaussian case, we also derive lower and upper 
bounds on channel capacity. The lower bound is obtained by a 
coding scheme which is based on a combination of codeword 
splitting and Generalized dirty paper coding. The upper bound 
is also better than that obtained by assuming that the channel 
state is available at the source, the relay, and the destination. 
The two bounds meet, and so give the capacity, in some special 
cases for the degraded Gaussian case. 

I. Introduction 

Channels that depend on random parameters have received con- 
siderable attention over the last decade, due to a wide range of 
possible applications. This includes single user models [1], [2], [3], 
[4] and multiuser models (see, e.g., [5], [6], [7] and references 
therein). For multiuser models, one key issue in the study of 
state-dependent channels is whether the parameters controlling the 
channel are known symmetrically, i.e., to all, or asymmetrically, 
i.e., to only some of, the users in the communication model. The 
broadcast channel (BC) with state available at the transmitter but 
not at the receivers is considered in [5], [6], [8]. The multiple access 
channel (MAC) with partial state information at all the encoders and 
full state information at the decoder is considered in [9]. 

In the Gaussian case, the MAC with all informed encoders, the 
BC with informed encoder, the physically degraded relay channel 
(RC) with informed source and informed relay, and the physically 
degraded relay broadcast channel (RBC) with informed source and 
informed relay are studied in [5], [10], [1 1]. In all these cases, it is 
shown that some variants of Costa's dirty paper coding (DPC) [3] 
achieve the respective capacity or the respective capacity region. 
Also, since for all these models the variant of DPC achieves the 
trivial upper or outer bound obtained by assuming that the channel 
state is also available at the decoders in the model, it is not required 
to obtain any non-trivial upper or outer bounds. For all these 
models, the key assumption that makes the problem relatively easy 
is the availability of the channel state at all the encoders in the 
communication model. It is interesting to study state-dependent 



multi-user models in which only some, i.e., not all, the encoders are 
informed about the channel state, because the uninformed encoders 
in the model cannot apply DPC. 

The state-dependent MAC with some, but not all, encoders 
informed of the channel state is considered in [12], [13], [14], 
[15], [16] and the state-dependent relay channel with only informed 
source is considered in [11], [17]. For all these models, in the 
Gaussian case, the informed encoder applies a sUghtly generalized 
DPC (GDPC) in which the channel input and the channel state are 
correlated. In these models, the uninformed encoders benefit from 
the GDPC applied by the informed encoders because the negative 
correlation between the codewords at the informed encoders and 
the channel state can be interpreted as partial state cancellation. For 
the state-dependent MAC with one informed encoder, the capacity 
region for the Gaussian case is obtained by deriving a non-trivial 
upper bound in the case in which the message sets are degraded 
[15]. 

In this work, we consider a three terminal state-dependent full- 
duplex RC in which the state of the channel is known non-causally 
to only the relay, i.e., but neither to the source nor to the destination. 
We refer to this communication model as state-dependent RC with 
informed relay. This model is shown in Figure 1. 



DESTINATION 



Fig. 1. RC with state information available non-causally at only the relay. 

For the discrete memoryless (DM) case, we derive a lower bound 
(Section III) and an upper bound (Section IV) on the capacity 
of the state-dependent general, i.e., not necessarily degraded, RC 
with informed relay. The lower bound is obtained by a coding 
scheme at the relay that uses a combination of codeword splitting, 
Gel'fand-Pinsker coding, and regular encoding backward decoding 
[18] for full-duplex decode-and-forward (DF) relaying [19]. The 
upper bound on the capacity is better than that obtained by assum- 
ing that the channel state is also available at the source and the 
destination. Also, this upper bound is non-trivial and connects with 
a bounding technique which is developed in the context of multiple 
access channels with asymmetric channel state in [16, Theorem 2]. 
However, we note that, in this paper the upper bound is proved 
using techniques that are different from those in [16]. Furthermore, 



we also specialize the results in the DM case to the case in which 
the chaimel is physically degraded. 

For the Gaussian case (Section V), we derive lower and upper 
bounds on channel capacity by applying the concepts developed in 
the DM case to the case in which the CSI is additive Gaussian, i.e., 
models an additive Gaussian interference, and the ambient noise is 
additive Gaussian. Furthermore, we point out the loss caused by the 
asymmetry and show that the lower bound is (in general) close and 
is tight in a number of special cases if the channel is physically 
degraded. The key idea for the lower bound is an appropriate code 
construction which allows the source and the relay to send coherent 
signals (by enabling correlation between source and relay signals, 
though only one of the two encoders is informed) and, at the 
same time, have the source possibly benefit from the availabihty 
of the CSI at the relay (through a generalized DPC). Also, we 
characterize the optimal strategy of the relay balancing the trade- 
off between enhancing source's transmitted signal and combating 
the interference. Section VI presents some illustrative numerical 
examples. 

II. The dm RC With Informed Relay Only 
The state-dependent DM RC, denoted by {Xi x 
'^2,WY2,Y3\Xi,X2,S^y2 X y3,S) and depicted in Figure 1, 
consists of five finite sets Xi, X2,S,y2,y3, a distribution 
Qs on the set S and a family of conditional probability 
distributions Wy^ YalXi X2 S fro™ Xi x X2 x S to y2 x Vs- 
Let Xi" = and = (Xa.i, • • • , X2,„) 

designate the inputs of the source and the relay respectively, and 
= (^2,1,- ■ • , 5^2,«) and = (yg.i, ■ • ■ , >3,«) designate the 
outputs of the relay and the channel, respectively. We assume that 
the charmel states 5" are i.i.d., each distributed according to Qs- 

As it can be seen from Figure 1, the setup we consider is 
asymmetric in the sense that only the relay is informed of the 
channel states. The relay observes the CSI non-causally, and we 
refer to this charmel as state-dependent RC with informed relay. 
Also, the channel will be said to be physically degraded if the 
conditional distribution Wy2^y3\Xi,X2,S "^an be written as 

^Y2,Y3\Xi,X2,S = Wy2\Xi,X2,s'^Y3\Y2,X2,S- (1) 

In Section III and Section FV we establish bounds on the capacity 
of the state-dependent RC with informed relay in the DM case. We 
assume that the alphabets S, Xi, X2 are finite. The proofs of these 
bounds are rather lengthy and, for the sake of brevity, they are either 
oudined only or omitted here. Detailed proofs are reported in [20]. 

III. DM Case: Lower Bound on Capacity 

The following theorem provides a lower bound on the capacity 
of the state-dependent DM RC with informed relay. 

Theorem 1: The capacity of the state-dependent DM RC with 
informed relay is lower bounded by 

Ji'" = maxmin ^I{Xi;Y2\S, Ui), 

I{Xi,Ui,U2;Y3)-I{U2;S\Ui)], (2) 

where the maximization is over all joint measures 

Ps,Ui,U2,Xi,X2,Y2,Ys of the form 

PS,Ul,U2,Xi,X2,Y2,Y3 = 

QsPUl Pxi I Ui PU2 1 Ui,sPx2\Ui ,£/2 ,5 W^Y2 .ia |Xi ,X2,S (3) 



and Ui and U2 are auxiliary random variables with cardinality 
bounded as 

\Ui\ < \S\\Xi\\X2\ + I (4a) 
IW2I < {\S\\Xi\\X2\ + l)\S\\Xi\\X2\, (4b) 

respectively. 

The proof of Theorem 1 is based on a random coding scheme the 
basic idea of which is conveyed in the following remarks. 

Remark 1: The lower bound (2) is based on the relay operating 
in a decode-and-forward (DF) relaying scheme [19, Theorem 1]. In 
DF strategies, the source knows what cooperative information the 
relay transmits. Consequently, the source generates the codeword 
that achieves coherence gains as in multi-antenna transmission, by 
having the charmel input of the source correlated with that of the 
relay. In our model, at one hand, if the relay generates its channel 
input as a function of both the cooperative information and the 
channel state, then it is not possible for the source to know the 
relay input, because the source does not know the channel state. On 
the other hand, the relay should not completely ignore the known 
channel state which it can use to remove the effect of the CSI on 
the communication. To resolve the existing tension at the relay, we 
generate two codebooks. In one codebook, the random codewords 
Ui are generated using a random variable Ui which is independent 
of the channel state S. The relay chooses the appropriate random 
codeword from this codebook using the cooperative information 
only. In another codebook, the codewords U2 are generated using 
the random variable U2 which is correlated with the channel state 
S and Ui through Pi}^\Ui.s- The relay chooses the codeword 
from this codebook using both the cooperative information and 
the channel state, to remove the effect of the channel state on the 
communication. Then the relay generates the channel input X2 
from {Ui ,112) using the conditional probability law Px2\Ui,U2- 
Likewise, the source knows J7f because it is a function of only the 
cooperative information, and, given it generates the random 
codeword X" according to the conditional probability law Px^ \ jj^ ■ 
Thus the channel inputs of the source and the relay are correlated 
through Ui . This is the main idea of the coding scheme that we use 
at the relay. 

Remark!: The term [/(Xi, ?7i, Z72; Fs) - I{U2;S\Ui)\ in (2) 
illustrates the multi-antenna system behavior when the encoders are 
asymmetrically informed about the channel: it can be interpreted 
as an achievable sum rate over a two-encoder MAC with only one 
encoder being informed of the CSI. In [15], [14], the authors derive 
the capacity region of a state-dependent MAC with one informed 
encoder in the case in which the informed encoder knows the 
message to be transmitted by the uninformed encoder. In our model, 
transmission from the source and the relay to the destination can 
also be viewed as that over a MAC with one informed encoder. 
However, in our case, due to the structure of the DF scheme, the 
situation is different from [15], [14] since the uninformed encoder 
(the source) knows the message of the informed encoder (the relay), 
not the opposite. This makes coding at the relay more difficult in our 
setup. 

IV. DM Case: Upper Bound on Capacity 

The following theorem provides an upper bound on the capacity 
of the state-dependent DM RC with informed relay. 



Theorem 2: The capacity of the state-dependent DM RC with 
informed relay is upper bounded by 

i?™' = maxmin|/(Xi;y2,l3|5,X2), 

I{Xi,X2;Y3\S)-I{Xr,S\Y3)}, (5) 

where the maximization is over all joint measures Ps,Xi,X2,Y2,Y3 
of the form 

Ps,Xi„X2,Y-2.Y:i = QsPXiPx2\Xi,S^Y2,Y3\Xi,X.2,S- (6) 

In the second term of the minimization in (5), the term 
I{Xi ; 51 is ) can be interpreted as the rate penalty in the information 
conveyed to the destination caused by not knowing the channel 
state at the source as well. This rate loss makes the above upper 
bound tighter than the trivial upper bound which is obtained by 
assuming that the channel state is also available at the source and 
the destination, i.e., 

PZ = maxmin{7(Xi;F2,V3|S,X2),7(Xi,X2;F3|5)}, (7) 

where here maximization is over all joint measures Ps,Xi ,X2 ,Y2,Y3 
of the form 

Ps,Xi„X2,Y2,Y3 = QsPxi\sPx2\Xi,sWy2,Y3\Xi,X2,S- (8) 

If the channel is physically degraded, the upper bound in Theorem 
2 reduces to the one in the following corollary. 

Corollary 1: The capacity of the state-dependent physically de- 
graded DM RC with informed relay is upper bounded by 

i^^ = maxmin|7(Xi;F2|S',X2), 

I{X^,X2;Y3\S)-I{Xr,S\Y3)] (9) 

where the maximization is over all probability distributions of the 
form 

Ps,Xi,X2,Y2,Y3 = QsPXiPx2\Xi,sWy2\Xi,X2,sWy3\Y2,X2,S- 

(10) 

V. The Gaussian Relay Channel 

In this section, we consider a state-dependent full-duplex Gaus- 
sian RC in which both the channel state and the noise are additive 
and Gaussian. In this model also, we assume that the additive 
channel state is non-causaUy known to only the relay. 

A. Channel Model 

For our model of the state-dependent full-duplex Gaussian RC 
with informed relay, the charmel outputs l2,i and Y3 j at time 
instant i for the relay and the destination, respectively, are related 
to the channel input Xi j from the source and X2,i from the relay, 
and the channel state Si by 

Y2,i=X^^i + Si + Z2,i, (11a) 
Y3,i=Xi,i+X2,i + Si + Z3,i, (lib) 

where Si is a zero mean Gaussian random variable with variance 
Q, Z2^i is zero mean Gaussian with variance N2, and Z^^i is 
zero mean Gaussian with variance A^3. The random variables 
Si, Z2,i and Z^ i at time instant i € {1,2, ... ,n} are mutually 
independent, are independent of the channel inputs (X", X2) , and 
are independent of (Sj, Z2J, Z^j) for j i. 



For the full-duplex degraded additive Gaussian RC, the channel 
outputs Y2^i and Fs,, for the relay and the destination, respectively, 
are related to the channel inputs Xi^i and X2,i and the state Si by 

Y2,i = Xi^i + Si + Z2,i, (12a) 

Y3,i=X2,i+Y2,i + Z'3^i, (12b) 

where (Z3 i, - ■ ■ , Z3 is a sequence of i.i.d. zero mean Gaussian 
random variables with variance = N3 — N2 which is indepen- 
dent of ZJ*. 

We consider individual power constraints on the transmitted 

power, Er=i X!,, < nPu E.Li < nP2. 

B. Bounds on Capacity 

The results obtained in Section IV for the DM case can be 
applied to memoryless channels with discrete time and continuous 
alphabets using standard techniques [21]. We use the bounds in 
Theorem 1 and Theorem 2 to compute bounds on charmel capacity 
for the Gaussian case. 

The following theorem provides a lower bound on the capacity 
of the state-dependent Gaussian RC with informed relay. 

Theorem 3: The capacity of the state-dependent general Gaus- 
sian RC with informed relay is lower bounded by 

Rq = max mm \ - log(l -|- — 

P'i2 2 N2 

1, , Pi + eP2 + 2p[2VePiP2 \ 

max - loe 1 H 

0,p'2, 2 ^\ 0P2 + Q + N3 + 2p'^^^/mQJ 

+ ^log(l+^^Ml_P^)}, (13) 

where the maximization is over parameters p'12 £ [0, 1], ^ e [0, 1], 

pL G [-l,0],and^=l-(9. 

The proof of Theorem 3 is based on the evaluation of the lower 
bound (2) with an appropriate jointly Gaussian input distribution 
that will be specified in the sequel. 

Recalling the discussion in Remark 1, for the Gaussian RC with 
informed relay, we should consider two important features in the 
design of an efficient coding scheme at the relay: obtaining cor- 
relation or coherence between the channel inputs from the source 
and the relay, and exploiting the channel state to remove the effect 
of the CSI on the communication. As we already mentioned, it 
is not obvious to accomplish these features because the channel 
state is not available at the source. The main idea in the coding 
scheme that we consider consists in splitting the relay input X2 
into two independent parts, namely Ui and X2 . The first part, Z7", 
is a function of only the cooperative information, and is generated 
using standard coding. Since the source knows the cooperative 
information at the relay, it can generate its codeword X" in such 
a way that it is coherent with f/", i.e., by allowing correlation 
between X" and ?7". The second part, XJ , which is independent 
of the source input X", is a function of both the cooperative 
information and the channel state 5*" at the relay, and is generated 
using a GDPC similar to that in [11], [12], [13], [16], [22]. 

More formally, we decompose the relay input random variable 
X2 as 

X2 = Z7i+X2, (14) 

where: Ui is zero mean Gaussian with variance 9P2, is independent 
of both X2 and S, and is correlated with Xi with E[[/iXi] = 



p'i2\/SPiP2, for some 9 e [0, 1], p'12 G [-1, 1] ; and X2 is zero 
mean Gaussian with variance 6P2, is independent of Xi, and is 
correlated with the channel state S with E[X2S] = P2sVdP2Q, 
for some pjs G [^^i !]• Using the covariances cti2 — E[XiX2] = 
¥,[XiUi] and a2s = HX2S] = E[X2'S'], the parameters p'12, P2s 
are given by 



/ "12 t 

P12 — I- , P2s — i nr, 

^BPxP2 V0P2Q 
For the GDPC, we choose the auxiUary random variable U2 as 



(15) 



U2 = X2 + aoptS 



(16) 



with 



9P2{i-pg) , J \eP2\ , [m 

We now provide an upper bound on the capacity of the state- 
dependent Gaussian RC with informed relay. 

Theorem 4: The capacity of the state-dependent general Gaus- 
sian RC with informed relay is upper bounded by 



= ^^^^ [ \ (1 + ^^(1 - r^)(i^ + ^3 ^ 

1 log il + (VA+P12VJ¥)^ N 

2 ^\ ^P2(l-p?2-pL) + (VQ + P2.V^)2 + iV3^ 



1' - ^2(1-Pf2-PL) )1 (18) 



+ 2 log(l + 



where the maximization is over parameters p\2 € [0, 1] and p2s G 
[-1,0] such that 



P?2+pL < 1- 



(19) 



The proof of Theorem 4 follows by evaluating the upper bound 
(5) using an appropriate joint distribution of Xi,X2,S,Y2,Ys. 
It is based on showing that for the Gaussian channel (11), 
one can restrict attention to jointly Gaussian {S, Xi, X2,Y2,Y^) 
with KlXiS] = 0, ai2 = pi2\/7\75 = E[XiX2] and 
"■2s = P2sVP2Q = E[X2S'l. The allowable values for the 
covariances 1T12 and (T2s are such that the covariance matrix 
J^Xi,X2,S,Z2,Z3 of {Xi,X2, S, Z2,Z^) has a non-negative discrim- 
inant, i.e. QPiP2N2Nz{l - P12 - pis) > 0. For Q > 0, this gives 
(19). 

Similarly to in Theorem 4, we obtain an upper bound on channel 
capacity for the degraded Gaussian case by evaluating the upper 
bound (9) in Corollary 1 using an appropriate joindy Gaussian 
distribution of S, Xi , X2 , ^2 , V's . 

Corollary 2: The capacity of the state-dependent degraded 
Gaussian RC with informed relay is upper bounded by (18) in 
which the first term of the minimization is replaced by 



^log(l + 



A(i-Pt2-pL) - 

^^2(1 - pL) ' 



(20) 



C. Special Cases Analysis 

We note that comparing the bounds in Theorem 3 and Theorem 4 
analytically can be tedious in the general case. In the following, we 
focus only on the physically degraded case. In this case, we show 
that the lower bound in (13) is tight for certain values of the channel 
statistics, and thus obtain the capacity expression for these cases. 

In the following corollary we recast the u pper bou nd (18) into an 



equivalent form by substituting k, = P12/ ^1 — P2s ^'^'^ P ~ P2s ■ 

Corollary 3: For the state-dependent degraded Gaussian RC 
with informed relay, the upper bound (18) can be written as 



R^Q = max mm - 1 



1 + 



Pl{l-n^)^ 

N2 



1, , P2(i-k'(i-p')-p^) , 

max - log(l + ^- 

P 2 iVs 



>4 



1 + 



Pi + K^il - p2)P2 + 2K^yl- p^^/P[F^ 



P2(l - - p2)) + Q + 2pV7W 



Pt^O 



(21) 



where the maximization is over parameters k G [0, 1] and 

pe [-1,0]. 

Investigating the lower bound (13) and the upper bound (21), it 
can be shown that the lower bound for the degraded case is tight 
for certain values of Pi, P2, Q, N2, A'^s. The following proposition 
provides some cases for which the lower bound is tight. 

Proposition 1: For the physically degraded Gaussian RC chan- 
nel, we have the following. 
1) If Pi, P2, Q, N2, N3 satisfy 



N2 > max 



PlNz{P2 + Q + N3 + 2C^7W) 



Ce[-i,o] PiiVs + P2(l - C2)(Pi +P2 + Q + N3 + ' 

(22) 



then channel capacity is given by 



CoG=2log(l + ^), 



(23) 



which is the same as the interference-free capacity, i.e., the capacity 
when the charmel state is also known to the source or is not present 
in the model. 

2) If the maximizing pi2 and p2s in the upper bound in Theorem 
4 are such that condition (19) is met with equality, i.e., pi2 -I- P2s = 
1, then the lower bound (13) is tight and gives capacity. 
Extreme Cases 

We now summarize the behavior of the capacity Cdg := 
Cdg(Pi, P2, <3, ^^2, A/3) in some extreme cases. 

1. For (5 = 0, i.e., no channel state at all in the model, capacity 
is given by 

32\ , 



Cdg = max mm <, - 
0</3<l 



{^log(l + 
^log(l + 



Pi(i-r 
N2 )' 

P1+P2 + 2I3^/P[P2 
N3 



)}. 

(24) 



which is the same as the capacity of the standard degraded 
Gaussian channel [19, Theorem 5]. This can be directly 
obtained by substituting Q = in (13) and (21). In this case, 
the maximizing parameters are ^ = 0, P2s = for (13) and 
p = 0for(21). 



In the case of arbitrary strong channel state, i.e., Q —* oo, 
capacity is given by 

CnG= «ii^{^og(l + £). ^og(l + ^)}- (25) 

In this case, the lower bound in (13) is maximized for 
9 = l,P2s = OiPi2 = 0' ^iid the upper bound in (21) is 
maximized for p = 0, k = 0, and the two bounds meet. We 
note that, in this strong channel state case, (25) suggests that 
traditional multi-hop transmission achieves the capacity. A 
multi-hop scheme allows to completely cancel the effect of 
the channel state by subtracting it out upon reception at the 
relay, and by applying standard DPC for transmission from 
the relay to the destination. 
If P2 = 0, capacity is given by 



2 log(l + 



Pi 



N3' 



(26) 



In this case, the informed relay cannot help the source, and 
the channel state is simply treated as an unknown noise. 

VI. Numerical Examples and Concluding Remarks 

In this section we discuss some numerical examples, for both the 
degraded Gaussian case and the general Gaussian case. 
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Fig. 2. Lower and upper bounds on the capacity of tlie state-dependent 
degraded Gaussian RC with informed relay versus the SNR in the link source- 
to-relay. Numerical values are Pi = P2 = Q = N-j = 10 dB. 

Figure 2 illustrates the lower bound (13) and the upper bound 
(21) as functions of the signal-to-noise-ratio (SNR) at the relay, i.e., 
SNR — P1/N2 (in decibels). Also shown for comparison are the 
trivial upper bound (7) computed for the degraded Gaussian case 
and the trivial lower bound obtained by considering the channel 
state as an unknown noise. The curves show that the lower bound 
and the upper bound do not meet for all SNR regimes. However, as 
it is visible from the depicted numerical examples, the gap between 
the two bounds is small for the degraded case. Furthermore, the 
curves in Figure 2 also illustrate the results in proposition 1, by 
showing that the lower bound and the upper bound meet for the 
cases stated in Proposition 1. We note that the pentagram marker 
visible in Figure 2 indicates capacity when the noise at the relay is 
equal to the RHS of (22). 

Figure 3 illustrates the lower bound (13) and the upper bound 
(18) as functions of the SNR at the relay for the general Gaussian 
channel. Also shown for comparison are the trivial upper bound (7) 
computed for the general Gaussian case and the trivial lower bound 
obtained by considering the channel state as an unknown noise. The 
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Fig. 3. Lower and upper bounds on the capacity of the state-dependent 
general Gaussian RC with informed relay and the maximizing d, p'jj, P2s ™ 
(13) as functions of the SNR at the relay. Numerical values are Pi = P2 = 
Q = ATg = 10 dB. 



curves show that the lower bound is close to the upper bound at 
large SNR, i.e., when capacity of the channel is determined by the 
sum rate of the MAC formed by transmission from the uninformed 
source and the informed relay to the destination. Furthermore, Fig- 
ure 3 also shows the variation of the maximizing 0, p'12, p2s i^i (13) 
as function of the SNR at the relay. This shows how the informed 
relay allocates its power among combating the interference for the 
source (related to the value of P2s) ^^id sending signals that are 
coherent with the transmission from the source (related to the values 
of 6 and pi2). 
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